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BI-DIRECTIONAL TEXT SUPPORT IN LEGACY APPLICATIONS 

BACKGROUND OF THE INVENTION 
Field of the Invention 

The invention relates to user interfaces and more particularly relates to display of 
text from legacy applications written for unidirectional text in bi-directional text 
environments. 

Description of the Related Art 

Handling bi-directional text presents challenges to designers of user interfaces. 
In one example, the bi-directional text may include both native text which Is read right- 
to-left and foreign text which is read left-to-right. Thus, the bi-directional text cannot be 
simply printed or displayed one character after another. Unidirectional text, in contrast, 
is text which is all left-to-right (or right-to-left) text. With bi-directional text, native text, 
such as Hebrew or Arabic, should be displayed in a right-to-left order, while the foreign 
text, such as English, should be displayed in a left-to-right order. An example would be 
an article reported in Arabic or Hebrew that contains quotes or terms of art in English 
that are not translated. In such an article, the main text of the article, the Arabic or 
Hebrew text, is read right-to-left, but the untranslated English portions are read left-to- 
right. While this is conceptually simple for the reader, laying out this text may prove 
difficult. 

in particular, if the text is stored in the order in which it is to be displayed or 
printed, then manipulation of the text may prove complex because of the embedded 
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portions of the text which are oriented bacl<wards relative to the rest of the text. 
Moreover, on mobile computing devices, bi-directional text may be important when the 
device is in an area where such text is utilized, but unidirectional text may be important 
when the device is in an area where text only flows in one direction. 

Typically, software is written to either handle right-to-left or left-to-right style text, 
not both. Moreover, most software is developed in locations where people read left-to- 
right, so compatibility for right-to-left or bi-directional text is not considered. Typically, 
text is stored as a string of characters in memory as the characters would be printed in 
a left-to-right fashion. Thus, it is potentially valuable to create software which may be 
used to adapt software written solely for left-to-right text for use in a bi-directional text 
environment. A bi-directional text environment may be defined as either an area where 
bi-directional text is utilized, or a device in which support for bi-directional text is part of 
the functionality of the device or its software. 
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SUMMARY OF THE INVENTION 

A method and apparatus for support of bl-dlrectional text In legacy applications is 
disclosed. The method may be used in different embodiments for either monospace or 
proportionally spaced fonts. In general, the method involves first flipping all of the text, 
and thereby putting most of the text Into its proper position and orientation. The method 
then involves finding any foreign (left-to-right) text within the flipped text, and flipping it 
back. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is illustrated by way of example and not limitation in the 
accompanying figures. 

Figure 1A illustrates unadjusted bi-directional text. 

Figure 1 B illustrates adjusted bi-directional text. 

Figure 2A illustrates unadjusted bi-directional text. 

Figure 2B illustrates adjusted bi-directional text. 

Figure 3A illustrates unadjusted bi-directional text. 

Figure SB illustrates adjusted bi-directional text. 

Figure 4A illustrates unadjusted bi-directional text. 

Figure 4B illustrates partially adjusted bi-directional text. 

Figure 40 illustrates adjusted bi-directional text. 

Figure 4D illustrates flipping of characters within a line of text. 

Figure 4E illustrates flipping of characters within a run of text. 

Figure 5A illustrates unadjusted bi-directional text in a proportional font. 

Figure 5B illustrates partially adjusted bi-directional text in a proportional font. 

Figure 50 illustrates adjusted bi-directional text in a proportional font. 

Figure 6 illustrates an embodiment of a system. 

Figure 7 illustrates an embodiment of a method of adjusting text in a monospace 

font. 

Figure 8 illustrates an embodiment of a method of adjusting text in a proportional 

font. 

Figure 9 illustrates an exemplary medium embodying a method of adjusting text. 
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Figure 10 illustrates an embodiment of a general purpose computer. 

Figure 1 1 illustrates an embodiment of a network including servers as connected 
to a wireless device. 

Figure 12 illustrates an embodiment of a wireless device which may be 
connected to a network. 
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DETAILED DESCRIPTION 

A method and apparatus for bi-directional text support in legacy applications is 
described. In the following description, for purposes of explanation, numerous specific 
details are set forth in order to provide a thorough understanding of the invention. It will 
5 be apparent, however, to one sl<illed in the art that the invention can be practiced 
without these specific details. In other instances, structures and devices are shown in 
block diagram form in order to avoid obscuring the invention. 

Reference in the specification to "one embodiment" or "an embodiment" means 
=^ that a particular feature, structure, or characteristic described in connection with the 
i jo embodiment is included in at least one embodiment of the invention. The appearances 
il of the phrase "in one embodiment" in various places in the specification are not 
\= necessarily all referring to the same embodiment, nor are separate or alternative 

embodiments mutually exclusive of other embodiments, 
i J The method, in one embodiment, may be used in different embodiments to 

: J5 support display or printing of bi-directional text for either monospace or proportionally 
spaced fonts. Monospace fonts are fonts in which all letters (or all characters) are of 
the same width, and are generally found on simple displays. Proportionally spaced 
fonts are fonts having different widths for each letter in the font. In general, the method 
involves first flipping all of the text of a line of text about the center vertical axis of the 
20 line (including any leading or trailing blank space), and thereby putting most of the text 
into its proper position and orientation. The method then involves finding any foreign 
(left-to-right) text within the flipped text, and flipping it back about the center of the 
foreign text within the area where the foreign text is located, thus putting that text into its 
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proper orientation. As a result, the text is in a condition such that it may be displayed in 
the order and format in which it is stored. 

The method, in one embodiment, may be particularly suitable for mobile 
computing devices of various complexity. Such devices typically have small screens for 
5 which the storage (memory) for the entire display is not large. As a result, the brute- 
force approach of flipping all text and then flipping back foreign text may not be 
computationally expensive. Moreover, the lack of need for data structures for holding 
text to be flipped can further improve performance in such devices. 
^3 Figure 1 A, 1 B, 2A, 2B, 3A and SB all illustrate a before-and-after perspective of 

1^0 text, before and after the method is performed on the text. Each figure depicts three 
a lines of text on a small display. In each figure, capitalized letters represent text which 
;4 should be read (and therefore displayed) right-to-left. Lowercase letters represent text 

which should be read and displayed left-to-right. Thus, in Figure 1 A, all of the text 
;| ("PLEASE CHECK OUR WEB SITE FOR UP DATES") is capitalized (representing text 
"45 in a language such as Hebrew or Arabic for example) and should therefore be 

displayed right-to-left. In Figure 1B, the text of Figure 1A is illustrated in right-to-left 
orientation (after the method is performed). 

Similariy, most of the text ("PLEASE CHECK WITH" and "FOR UPDATES.") in 
Figure 2A is capitalized (right-to-left), with the exception of the text 'joe Clemens' which 
20 is lowercase (left-to-right). Figure 28 illustrates the resulting display of the text after the 
method is perfomied. Likewise, ail of the text ("PLEASE CHECK" and "FOR 
UPDATES.") of Figure 3A is right-to-left, except for the two portions, 'joe' and 'demons' 
which are left-to-right. The resulting display of the text after the method is performed is 
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illustrated in Figure 3B. In each of these figures, one of the three general cases of bi- 
directional text is illustrated. In Figures 1 A and 1 B, no foreign text is present. In 
Figures 2A and 28, foreign text is present on one line. In Figures 3A and 38, foreign 
text is present on multiple lines. Note that the punctuation follows the characters it is 
5 associated with. 

The two portions *joe' and 'clemens' may be referred to as runs. A run is a group 
of characters which are adjacent to each other for purposes of display and which share 
a common set of characteristics. For purposes of this discussion, runs do not span 
lines. In general, a run may be defined as a set of characters which share the same 
i jfo font, the same style, the same type-size, or other characteristics. However, for this 
iH discussion, we will refer to runs of characters which are either ail right-to-left characters 
^ or all left-to-right characters. 

|L Turning to Figures 4A, 48 and 4C, the transformations the text undergoes for 

;!] monospace fonts are illustrated. For each of these figures, characters with an H 
:-|5 represent characters in Hebrew or Arabic, which should be displayed right-to-left. 
Characters with an F represent foreign (non-Hebrew or non-Arabic as appropriate) 
characters, which should be displayed left-to-right. The text as illustrated in Figure 4A 
is in the form in which it would be stored in memory, in the order in which it would be 
displayed or printed in left-to-right fashion. In Figure 48, the text is illustrated after it 
20 has been broken down into lines and reversed or flipped about the center vertical axis 
of the line within each line. Note that no change has been made to the orientation of 
each individual character, rather the relative locations of the various characters have 
been rearranged. In Figure 4C, the characters within the runs of foreign characters 
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have been flipped again within the run (flipped about the vertical center axis of the run), 
thus resulting in a display which has right-to-left characters and left-to-right characters 
(a bi-directional display) properly positioned. 

Figure 4D illustrates flipping characters about a vertical center axis of a line. 
5 Similarly, Figure 4E illustrates flipping characters about a vertical center axis of a run. 
In each case, the characters are flipped or exchanged between positions on opposite 
ends of the ordered group of characters which are to be flipped. Note that for odd 
numbers of characters, such as the line for Figure 4D and the run of Figure 4E, the 
Q center character does not move, it is not exchanged. 

irtO Turning to Figures 5A, 5B and 5C, the transformations the text undergoes for 

^5 proportional spaced fonts are illustrated, in each figure, three runs of text are 

illustrated, along with the vertical center axis of the display in which the three runs 
appear. Runs 510 and 530 contain text which should be displayed right-to-left. Run 
n] 520 contains text which should be displayed left-to-right. Each of the three runs 510, 
5 520 and 530 have a first end which is marked by shading and indicates the start of the 
text in that run. In Figure 5A, all three runs are displayed as they are stored in memory. 
Note that each run is a box of text with a position, as characters in proportional spaced 
fonts may not simply be specified by which character location on the screen should be 
occupied. 

20 Turning to Figure 5B, each of the three runs is flipped in its position about the 

vertical center axis of the display. Note that this not only means that the run moves 
from one side of the screen to the other, but that it is also flipped from a left-to-right to a 
right-to-left orientation. As mentioned previously, run 520 is meant to be displayed in 
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left-to-right fashion. Figure 5C illustrates the final display of the text. Run 520 has 
been flipped again, but this time the flip is performed about the axis along the center of 
run 520, so that it stays in place relative to the other runs (510 and 530). 

Turning now to Figure 6, an embodiment of a system which may support bi- 
5 directional text in legacy applications is illustrated. Many applications are written in 
portable code 610, which may be used on multiple devices without modification. The 
portable code 610 contains references to device-specific code, with the expectation that 
those references will be useful to accomplish well-defined tasks on the devices on 
13 which the portable code 61 0 is executed. Each device may be expected to have a 
I itO native operating system (OS) 630, and it may also have glue code 620, i.e. code which 
ffi may form the interface between the portable code 610 and the native OS 630. Note 
that glue code 620 may be included with portable code 610 in some products, it may be 
standard glue code which is expected to be present on some devices, or it may be 
some combination of the two. Typically, the division between the portable code 610 on 
iJS one side and the glue code 620 and native OS 630 on the other side may be 
represented as the device layer 640. 

To implement the support of bi-directional text in legacy applications, additional 
code may be added, in the form of layer 650. Layer 650, represented in one 
embodiment as a routine 'DevlTextDraw' with parameters of a string and a position, 
20 may be used to perform the flipping and selective flipping discussed previously. It will 
be appreciated that the exact location of the layer 650 may not be apparent, as it may 
form part of the glue code 620 or it may be written in a more device-independent form 
such that it would appear to belong on the portable side of the device layer 640, 
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However, it will similarly be understood that layer 650 accepts a request to draw 
text which the portable code is written to draw in left-to-right fashion. Layer 650 then 
transfomris the text accompanying the request such that it can then be sent to the glue 
code 620 or native OS 630 in a format such that the native OS 630 and glue code 620 
can process the text as though the text came from an application that has bi-directional 
text capabilities. In so doing, the code, hardware, or whatever else may embody the 
method of flipping and flipping selectively provide support in a bi-directional text 
environment for a legacy application suitable for unidirectional text. 

It will be further appreciated that a layer such as layer 650 may be useful in 
devices such as cellphones, handheld computers or appliances, pagers, and other 
devices which have limited memory and processor resources. As such, layer 650 may 
function better in its environment if it does not use a lot of memory and if it utilizes a 
simple and straightfonward process. So, it may be preferable to avoid the use of 
complicated data structures. Additionally, it may be expected that the size of the 
display will be small enough that techniques which would be viewed as bmte-force and 
computationally expensive may be well suited to embodiment in layer 650. 

Turning to Figure 7, one embodiment of a method of formatting text from a 
legacy application for bi-directional text display in a monospace font is illustrated. At 
block 710, the text to be displayed is received. This text may be received as part of a 
line with a location at which it is to be displayed, a full line, or a set of characters that 
span multiple lines. To the extent that the text received at block 710 spans multiple 
lines, it is broken into separate lines for processing. 
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At block 720, all of the text that was received is flipped on a line-by-line basis. In 
one embodiment, this is done by exchanging the contents of character locations which 
are directly opposite each other relative to the vertical center axis of the display on 
which the characters will appear. 
5 After each line has been flipped, at block 730, all runs of foreign characters are 

identified. These runs may include spaces or punctuation, but will not be identified as 
spanning lines. Then, at block 740, each of the runs of foreign characters is flipped in 
place, such that those runs have their original left-to-right orientation. At this point, the 
text may be passed on to be displayed, as all of the characters are now in the proper 
iio position for display. As will be appreciated, this process may be repeated as much as 
m necessary for each succeeding set of text which is to be displayed. 
2 Turning to Figure 8, one embodiment of a method of formatting text from a 

legacy application for bi-directional text display in a proportionally spaced font is 
;| illustrated. At block 800, the process begins. At block 810, all text to be displayed is 
^5 received. This may include both a string of characters and a start position for display in 
one embodiment, and may further include style information such as point size or which 
font to use. 

At block 820, the text is broken into lines. In the process, the possibility of a run 
of foreign (left-to-right) text spanning two lines is eliminated. This means that a string of 
20 foreign text which spans two lines will be broken into two strings, one on each line, 
which will be processed separately. At block 830, the first line of text is received for 
further processing. At block 840, the runs of left-to-right and right-to-left text are 
identified or generated. 

- 12- 
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At block 850, the positions of the runs are flipped about the vertical axis of the 
screen, as was discussed with respect to Figures 5A, 5B and 5C. Thus, each run is 
identified as a string of characters and a location, and then the locations are flipped 
about the axis, with the orientation flipped as well. Next, at block 860, the runs are then 
rendered in accordance with their right-to-left or left-to-right characteristics. Thus, the 
runs with left-to-right characteristics are effectively flipped back to their original 
orientation for rendering purposes. 

At block 870, a determination is made as to whether any more lines of text need 
to be processed. If more lines remain, the next line is effectively received for 
processing at block 880, and the process then moves to block 840 for generation of 
runs within that line. If no more lines remain, the process terminates at block 890. 

Turning to Figure 9, a machine-readable medium embodying a method of 
supporting bi-directional text is illustrated. Note that the method may be embodied in a 
medium in the form of instructions that a processor may execute. Execution of the 
instructions may be expected to cause the processor to perform the method of 
supporting bi-directional text. The medium may be magnetic media such as tape or 
disk, optical media, electronic media such as random access or read-only memory 
(including EPROM and EEPROM), a carrier wave, or any other machine-readable 
medium. Similarly, the method may be embodied in instructions, the instructions may 
be downloaded or transmitted from a server to a client, and those instmctions may be 
executed by the processor of the client to cause the processor to perform the method. 
Such a client may be a remote client coupled to the server through a wireline or 
wireless link, such as a wireless device for example. 
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In the embodiment illustrated, medium 900 includes multiple modules. Init 910 is 
an initialization routine which may prepare a buffer or othenwise prepare a display. 
Clear 920 is a routine which may be used to clear the display. Draw 930 is a routine 
which may be used to actually draw a character on the display. IsLtoR 950 is a routine 
5 which indicates whether a character should be displayed in a ieft-to-right fashion. 
Similarly, isRtoL 960 is a routine which indicates whether a character should be 
displayed in a right-to-left fashion and isElther 970 is a routine which indicates whether 
a character may be displayed as either left-to-right or right-to-left. Characters which 

=j may be displayed in either fashion are typically blank spaces or punctuation, but other 

if|0 characters may be Included as appropriate. 

i;o InvertCharacters 940 is a routine which inverts all of the characters within a line 

y without respect to whether the characters should be displayed in a right-to-left or left-to- 

right fashion. FindandlnvertLtoR 980 is a routine which finds runs of characters in a 
:|: line which should be displayed in left-to-right fashion and inverts the characters within 
1^5 the run. Thus, using InvertCharacters 940 in concert with FindandlnvertLtoR 980 may 
result in the transformations previously outlined. Drawtext 990 is a routine which may 
be used to automate the calls or interfaces to the other routines. Finally, DevlTextDraw 
995 is a routine which may have a device independent interface to legacy applications 
and may in tum call Drawtext 990. 
20 Turning to Figure 10, an embodiment of a conventional general purpose 

computer is illustrated. CPU 1010 is coupled to processor bus 1015, which in turn is 
coupled to host bridge 1050. Host bridge 1050 is coupled to memory 1030 and to both 
I/O bridge 1070 and PCI bus 1025. PCI Bus 1025 is coupled to PCI Agents 1020. I/O 
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bridge 1070 is coupled to keyboard 1081, mouse 1083, modem 1085 and disk drive 
1087. The apparatus and function of the embodiment of Figure 10 will be well 
understood by those skilled in the art. 

Tuming to Figure 1 1 , an embodiment of a network in which a wireless device 
5 may be used is illustrated. Mobile device 1110 may retrieve hypermedia information 
(such as HTML documents, Compact HTML (cHTML) documents, Extensible Markup 
Language (XML) documents, HDML documents, or WML documents for example) from 
one or more network server devices. Network server devices 1 1 50 and 1 1 60 represent 
□ the myriad network server devices which may be accessible through either public or 
iiio private networks, such as the Internet, or a corporate LAN. Network servers 1 150 and 
m 1 1 60 may, for example, be general purpose computers or other devices capable of 
2 communicating over a network and having accessible information suitable for 

transmission over a network. 
m Mobile device 1 1 1 0 has a display 1115 and a user interface 1117. Additionally, 

i~|5 in one embodiment, mobile device 1110 may include a microbrowser, such as the 

UP.Browser microbrowser offered by Phone.com of Redwood City, California. Such a 
microbrowser may be stored in a local memory of the mobile device 1110, which 
enables the mobile device 1 1 10 to access and retrieve hypermedia information from 
network servers such as network servers 1 150 and 1 160. 
20 The communication path between mobile device 1110 and network servers 1 1 50 

and 1 160, in the embodiment illustrated, includes airnet 1 120, proxy server device 
1 130, and landnet 1 140. It will be appreciated that other communications paths may be 
utilized. Airnet 1 120 is a wireless communications network, such as a cellular digital 

- 15- 



03399.P026 

packet data network (CDPD), a Global System for Mobile (GSM) network, a Code 
Division Multiple Access (CDMA) network, or a Time Division Multiple Access (TDMA) 
network for example. The communications protocols used by airnet 1 120 may include, 
for example, WAP and/or HDTP. Airnet 1 120, in one embodiment, may be utilized to 
5 transmit and receive voice or other data to and from wireless device 1110, along with 
hypermedia data. 

Proxy server device 1 130 may be, for example, a conventional general purpose 
computer, such as a workstation or PC. Proxy server device 1 1 30 acts as a bridge 
=1 between airnet 1 120 and landnet 1 140. It will be appreciated that the same equipment 
i jlo may be suitable for the roles of both the proxy sen/er device 1 1 30 and network servers 
m 1 1 50 and 1 1 60. In one embodiment, proxy server device 1 1 30 transforms data 
^ received via landnet 1 1 40 into a fomn suitable for transmission over airnet 1 1 20, and 
% similarly transfomns data received via aimet 1 1 20 into a form suitable for transmission 
if] over landnet 1140. 

ijl 5 Landnet 1 140, in one embodiment, is a primarily land-based networi< that may 

include the Internet or Worid Wide Web. Landnet 1 140 may also include an intranet, a 
local area network, or other suitable collection of connected machines. Communication 
via landnet 1 140 may be expected to utilize a protocol such as Transmission Control 
Protocol (TCP/IP), HTTP, or Secure HTTP (sHTTP). 
20 It will be appreciated that in an alternate embodiment, a browser or other 

software may be hosted on a machine such as proxy server 1 130 and used to control 
the display 1 1 15 of mobile device 1110. Whether the display 1 1 15 is controlled within 
the mobile device 1 1 10 or at a remote location, the method and apparatus for 
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supporting bi-directional text may be used to support display of bi-directional text on the 
mobile device 1110. 

Turning to Figure 12, a block diagram of one embodiment of a mobile device 
such as mobile device 1 1 10 is illustrated. The mobile device 1110 includes a processor 
5 1210 which may be or include any of: a general- or special-purpose programmable 
microprocessor, a Digital Signal Processor (DSP), an Application Specific Integrated 
Circuit (ASIC), a Field Programmable Gate Array, a Complex Programmable Logic 
Device, or any combination of these devices. Mobile device 1110 also includes a 
^ wireless control protocol (WCP) interface 1 260 which couples to a carrier network via 
illo aimet 1 120 to receive incoming and send outgoing signals. Device Identifier (ID) 
m storage 1270 stores and supplies to WCP interface 1260 a device ID suitable for use in 
2' identifying the mobile device 1 1 1 0 to outside entities. 

:L, Additionally, mobile device 1110 includes memory 1230, which stores data 

j|] and/or software, keypad Interface 1220 which couples the processor 1210 to the user 
;|L5 interface 1117, and display 1290 which couples the processor 1210 to the display 1115. 
Mobile device 1110 may also include encoder/decoder 1240 and voice circuitry 1250 
which may be utilized to transmit and receive voice signals to and from the user of the 
mobile device 1110. These voice signals may be either received from or transmitted to 
the airnet 1 120 as appropriate. 
20 It will be appreciated that a microbrowser may be part of the software stored in 

memory 1230, and that software suitable for implementing the method for supporting bi- 
directional text may also be stored in memory 1230. Similarly, logic or software (such 
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as firmware for example) may be incorporated into the display interface 1290 to 
implement the method for supporting bi-directional text. 

In the foregoing detailed description, the method and apparatus of the present 
invention has been described with reference to specific exemplary embodiments 
thereof. It will, however, be evident that various modifications and changes may be 
made thereto without departing from the broader spirit and scope of the present 
invention. In particular, the separate blocks of the various block diagrams represent 
functional blocks of methods or apparatuses and are not necessarily indicative of 
physical or logical separations or of an order of operation inherent in the spirit and 
scope of the present invention. For example, the various blocks of Figures 6 or 9 may 
be integrated into components, or may be subdivided into components. Moreover, the 
blocks of Figure 7 represent portions of a method which, in some embodiments, may be 
reordered or may be organized in parallel rather than in a linear or step-wise fashion. 
The present specification and figures are accordingly to be regarded as illustrative 
rather than restrictive. 
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CLAIMS 

What is claimed is: 



1 1 . A method comprising: 

2 receiving a line of text, the line of text having a set of ordered characters; 

3 flipping the characters of the line of text about a display axis; 

4 identifying a set of runs of foreign characters in the line of text; and 

5 flipping the characters of the runs of the set of runs of foreign characters within 

6 each run of foreign characters. 

1 2. The method of claim 1 further comprising: 

2 receiving a block of text; 

3 breaking the block of text into a set of lines of text; and 

4 performing the receiving the line of text, flipping the characters of the line, 

5 identifying and flipping the characters of the runs for each line of text of the set of lines 

6 of text. 

1 3. The method of claim 2 further comprising: 

2 passing the line of text to a native operating system for display. 
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1 4. The method of claim 1 wherein: 

2 the text is received from an application with no capability of handling bi- 

3 directional text. 

1 5. The method of claim 1 wherein: 

2 the foreign text is defined as text which should be displayed in a left-to-right 

3 fashion. 

1 6. The method of claim 1 wherein: 

2 the foreign text is defined as text which should be displayed in a right-to-left 

3 fashion. 

1 7. A machine-readable medium embodying instructions, which, when executed 

2 by a processor, cause the processor to perform a method, the method comprising: 

3 receiving a line of text, the line of text having a set of ordered characters; 

4 flipping the characters of the line of text about a display axis; 

5 identifying a set of runs of foreign characters in the line of text; and 

6 flipping the characters of the runs of the set of runs of foreign characters within 

7 each run of foreign characters. 
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1 8. The machine readable medium of claim 7 further embodying instructions 

2 which when executed by a processor, cause the processor to perform the method 

3 further comprising: 

4 receiving a block of text; 

5 breaking the block of text into a set of lines of text; and 

6 performing the receiving the line of text, flipping the characters of the line, 

7 identifying and flipping the characters of the runs for each line of text of the set of lines 

8 of text. 

1 9. The machine readable medium of claim 7 further embodying instructions 

2 which when executed by a processor, cause the processor to perform the method 

3 further comprising: 

4 passing the line of text to a native operating system for display. 

1 1 0. A processor which executes instructions causing the processor to perform 

2 the method comprising: 

3 receiving a line of text, the line of text having a set of ordered characters; 

4 flipping the characters of the line of text about a display axis; 

5 identifying a set of runs of foreign characters in the line of text; and 

6 flipping the characters of the runs of the set of runs of foreign characters within 

7 each run of foreign characters. 
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1 11. The processor of claim 1 0 wherein the method further comprises: 

2 receiving a block of text; 

3 breaking the block of text into a set of lines of text; and 

4 performing the receiving the line of text, flipping the characters of the line, 

5 identifying and flipping the characters of the runs for each line of text of the set of lines 

6 of text. 

1 12. The processor of claim 1 1 wherein the method further comprises: 

2 passing the line of text to a native operating system for display. 

1 13. A server configured to send instructions to a remote client, to configure the 

2 remote client to perform the method comprising: 

3 receiving a line of text, the line of text having a set of ordered characters; 

4 flipping the characters of the line of text about a display axis; 

5 identifying a set of runs of foreign characters in the line of text; and 

6 flipping the characters of the runs of the set of runs of foreign characters within 

7 each run of foreign characters. 
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1 14. The server of claim 13 wherein the server is configured to send instructions 

2 to the client to configure the client to perform the method further comprising: 

3 receiving a block of text; 

4 breaking the block of text into a set of lines of text; and 

5 performing the receiving the line of text, flipping the characters of the line, 

6 Identifying and flipping the characters of the runs for each line of text of the set of lines 

7 of text. 

1 15. The server of claim 1 4 wherein the server is configured to send instructions 

2 to the client to configure the client to perform the method further comprising: 

3 passing the line of text to a native operating system for display. 

1 1 6. The sen/er of claim 1 5 wherein the client is a remote mobile device. 

1 17. The server of claim 1 5 wherein the client is a wireless device. 



-23- 



03399P026 

1 18. A server configured to download information to a client, the information 

2 including a set of instructions, the instructions for execution by a processor of the client, 

3 the set of instructions causing the processor to perform a method, the method 

4 comprising: 

5 receiving a line of text, the line of text having a set of ordered characters; 

6 flipping the characters of the line of text about a display axis; 

7 identifying a set of runs of foreign characters in the line of text; and 

8 flipping the characters of the runs of the set of runs of foreign characters within 

9 each run of foreign characters. 

1 19. The server of claim 1 8 wherein the set of instructions cause the processor to 

2 perform the method further comprising: 

3 receiving a block of text; 

4 breaking the block of text into a set of lines of text; and 

5 performing the receiving the line of text, flipping the characters of the line, 

6 identifying and flipping the characters of the runs for each line of text of the set of lines 

7 of text. 

1 20. The server of claim 1 9 wherein the set of instructions cause the processor to 

2 perform the method further comprising: 

3 passing the line of text to a native operating system for display. 
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1 21 . The server of claim 20 wherein the client is a remote mobile device. 

1 22. The server of claim 20 wherein the client is a wireless device. 

1 23. A method comprising: 

2 receiving a line of text, the line of text having a set of ordered characters; 

3 generating a set of runs within the line of text; 

4 flipping a location and an orientation of each run of the set of runs about an axis 

5 of a display; and 

6 identifying a set of runs of foreign characters within the line of text. 

1 24. The method of claim 23 further comprising: 

2 flipping the orientation of each run of foreign characters within the run of foreign 

3 characters. 

1 25. The method of claim 23 further comprising: 

2 rendering each run of the set of runs, except for the runs of foreign characters, in 

3 a first orientation; and 

4 rendering each run of foreign characters in a second orientation. 
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1 26. The method of claim 25 further comprising: 

2 receiving a blocl< of text having a set of ordered characters and a location; and 

3 breaking the block of text into a set of lines of text, each line having a set of 

4 ordered characters and a location. 

1 27. The method of claim 26 wherein: 

2 the text is received from an application with no capability of handling bi- 

3 directional text. 

1 28. The method of claim 27 wherein: 

2 the foreign text is defined as text which should be displayed in a left-to-right 

3 fashion. 

1 29. The method of claim 27 wherein: 

2 the foreign text is defined as text which should be displayed in a right-to-left 

3 fashion. 
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1 30, A machine-readable medium embodying instructions, which, when executed 

2 by a processor, cause the processor to perform a method, the method comprising: 

3 receiving a line of text, the line of text having a set of ordered characters; 

4 generating a set of runs within the line of text; 

5 flipping a location and an orientation of each run of the set of runs about an axis 

6 of a display; and 

7 identifying a set of runs of foreign characters within the line of text. 

1 31 ■ The machine readable medium of claim 30 further embodying instructions 

2 which when executed by a processor, cause the processor to perform the method 

3 further comprising: 

4 flipping the orientation of each run of foreign characters within the run of foreign 

5 characters. 

1 32. The machine readable medium of claim 30 further embodying instructions 

2 which when executed by a processor, cause the processor to perform the method 

3 further comprising: 

4 rendering each run of the set of runs, except for the runs of foreign characters, in 

5 a first orientation; and 

6 rendering each run of foreign characters in a second orientation. 
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1 33. The machine readable medium of claim 32 further embodying instructions 

2 which when executed by a processor, cause the processor to perform the method 

3 further comprising: 

4 receiving a block of text having a set of ordered characters and a location; and 

5 breaking the block of text into a set of lines of text, each line having a set of 

6 ordered characters and a location. 

1 34. A processor which executes instructions causing the processor to perform 

2 the method comprising: 

3 receiving a line of text, the line of text having a set of ordered characters; 

4 generating a set of runs within the line of text; 

5 flipping a location and an orientation of each run of the set of runs about an axis 

6 of a display; and 

7 identifying a set of runs of foreign characters within the line of text. 

1 35. The processor of claim 34 wherein the method further comprises: 

2 flipping the orientation of each run of foreign characters within the run of foreign 

3 characters. 
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1 36. The processor of claim 34 wherein the method further comprises: 

2 rendering each run of the set of runs, except for the runs of foreign characters, in 

3 a first orientation; and 

4 rendering each run of foreign characters in a second orientation. 

1 37. The processor of claim 36 wherein the method further comprises: 

2 receiving a block of text having a set of ordered characters and a location; and 

3 breaking the block of text into a set of lines of text, each line having a set of 
;-|4 ordered characters and a location. 

iM 1 38. A server configured to send instructions to a remote client, to configure the 

^ 2 remote client to perform the method comprising: 

L 3 receiving a line of text, the line of text having a set of ordered characters; 

;|;4 generating a set of runs within the line of text; 

5 flipping a location and an orientation of each run of the set of runs about an axis 

6 of a display; and 

7 identifying a set of runs of foreign characters within the line of text. 

1 39. The server of claim 38 wherein the server is configured to send instructions 

2 to the client to configure the client to perform the method further comprising: 

3 flipping the orientation of each run of foreign characters within the run of foreign 

4 characters. 
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1 40. The server of claim 38 wherein the server is configured to send instructions 

2 to the client to configure the client to perfornn the method further comprising: 

3 rendering each run of the set of runs, except for the runs of foreign characters, in 

4 a first orientation; and 

5 rendering each run of foreign characters in a second orientation. 

1 41 . The server of claim 40 wherein the server is configured to send instructions 

2 to the client to configure the client to perform the method further comprising: 

3 receiving a block of text having a set of ordered characters and a location; and 

4 breaking the block of text into a set of lines of text, each line having a set of 

5 ordered characters and a location. 

1 42. The server of claim 41 wherein the client is a remote mobile device. 

1 43. The sender of claim 41 wherein the client is a wireless device. 
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1 44. A server configured to download information to a client, the information 

2 including a set of instructions, the instructions for execution by a processor of the client, 

3 the set of instructions causing the processor to perform a method, the method 

4 comprising: 

5 receiving a line of text, the line of text having a set of ordered characters; 

6 generating a set of runs within the line of text; 

7 flipping a location and an orientation of each run of the set of runs about an axis 

8 of a display; and 

9 identifying a set of runs of foreign characters within the line of text. 

1 45. The server of claim 44 wherein the set of instructions cause the processor to 

2 perform the method further comprising: 

3 flipping the orientation of each run of foreign characters within the run of foreign 

4 characters. 

1 46. The server of claim 44 wherein the set of instructions cause the processor to 

2 perform the method further comprising: 

3 rendering each run of the set of runs, except for the runs of foreign characters, in 

4 a first orientation; and 

5 rendering each run of foreign characters in a second orientation. 
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1 47. The server of claim 46 wherein the set of instructions cause the processor to 

2 perform the method further comprising: 

3 receiving a block of text having a set of ordered characters and a location; and 

4 breaking the block of text into a set of lines of text, each line having a set of 

5 ordered characters and a location. 

1 48. The server of claim 47 wherein the client is a remote mobile device. 

1 49. The server of claim 47 wherein the client is a wireless device. 

1 50. A method comprising: 

2 receiving a line of text, the line of text having a set of ordered characters; 

3 flipping the characters of the line of text within the line of text about a center 

4 vertical axis of a display; 

5 identifying a set of runs of foreign characters in the line of text; and 

6 flipping the characters within each run of foreign characters about a center 

7 vertical axis of each run of foreign characters. 
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1 51 . The method of claim 50 further comprising: 

2 receiving a block of text; 

3 breaking the block of text into a set of lines of text; and 

4 performing the receiving the line of text, flipping the characters of the line, 

5 identifying and flipping the characters of the runs for each line of text of the set of lines 

6 of text. 
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ABSTRACT OF THE DISCLOSURE 

A method and apparatus for support of bi-directional text in legacy applications is 
disclosed. The method may be used in different embodiments for either monospace or 
proportionally spaced fonts. In general, the method involves first flipping all of the text, 
and thereby putting most of the text into its proper position and orientation. The method 
then involves finding any foreign (left-to-right) text within the flipped text, and flipping it 
bacl<. 
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the specification of which 
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United States Application Number 
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(if applicable) 
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America before my invention thereof, or patented or described in any printed publication in any 
country before my invention thereof or more than one year prior to this application, that the same 
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America on an application filed by me or my legal representatives or assigns more than twelve 
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application. 

I acknowledge the duty to disclose all information known to me to be material to patentability as 
defined in Title 37, Code of Federal Regulations, Section 1 .56. 

I hereby claim foreign priority benefits under Title 35, United States Code, Section 1 1 9(a)-(d), of any 
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Reg. No. 44,976; Chun M. Ng, Reg. No. 36,878; Thien T, Nguyen, Reg. No. 43,835; Thinh V. Nguyen, 
Reg. No. 42,034; Dennis A. Nicholls, Reg. No. 42,036; Daniel E. Ovanezian, Reg. No. 41,236; Marina 
Portnova, Reg. No. P45,750; Babak Redjaian, Reg. No. 42,096; William F. Ryann, Reg. 44,313; James 
H. Salter, Reg, No. 35,668; William W, Schaal, Reg. No. 39,018; James C. Scheller, Reg. No. 31,195; 
Jeffrey Sam Smith, Reg. No, 39,377; Maria McCormack Sobrino, Reg. No. 31,639; Stanley W. Sokoloff, 
Reg. No. 25,128; Judith A. Szepesi, Reg. No, 39,393; Vincent P. Tassinari, Reg. No. 42,179; Edwin H. 
Taylor, Reg. No. 25,129; John F. Travis, Reg. No. 43,203; George G. C. Tseng, Reg. No. 41 ,355; Joseph 
A. Twarowski, Reg. No, 42,191; Lester J, Vincent, Reg. No. 31,460; Glenn E. Von Tersch, Reg. No. 
41,364; John Patrick Ward, Reg. No. 40,216; Mark L. Watson, Reg. No. P46,322; Thomas C. Webster. 
Reg. No. P46,154; Charles T. J. Weigell, Reg. No. 43,398; Kirk D. Williams, Reg. No. 42,229; James M. 
Wu, Reg. No. 45,241; Steven D. Yates, Reg. No. 42,242; and Norman Zafman, Reg. No. 26,250; my 
patent attorneys, and Justin M. Dillon, Reg. No. 42,486; my patent agent, of BLAKELY, SOKOLOFF, 
TAYLOR & ZAFMAN LLP, with offices located at 12400 Wilshire Boulevard, 7th Floor, Los Angeles, 
California 90025, telephone (310) 207-3800, and James R. Thein, Reg. No. 31,710, my patent attorney; 
with full power of substitution and revocation, to prosecute this application and to transact all business in 
the Patent and Trademark Office herewith. 

I also hereby appoint Alan D. Minsk, Reg. No. 35,956; and Joe Zheng Reg. No. 39,450; my attorneys of 
Phone.com, Inc. located at 800 Chesapeake Drive, Redwood City, California, 94063, telephone (650) 817- 
1475; with full power of substitution and revocation, to prosecute this application and to transact ail 
business in the Patent and Trademark Office herewith. 
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APPENDIX B 



Title 37, Code of Federal Regulations, Section 1.56 
Duty to Disclose Information Material to Patentability 

(a) A patent by its very nature is affected with a public interest. The public Interest is best served, 
and the most effective patent examination occurs when, at the time an application is being examined, the 
Office is aware of and evaluates the teachings of all information material to patentability. Each Individual 
associated with the filing and prosecution of a patent application has a duty of candor and good faith in 
dealing with the Office, which includes a duty to disclose to the Office all information known to that individual 
to be material to patentability as defined in this section. The duty to disclosure information exists with respect 
to each pending claim until the claim is cancelled or withdrawn from consideration, or the application becomes 
abandoned. Information material to the patentability of a claim that is cancelled or withdrawn from 
consideration need not be submitted if the information is not material to the patentability of any claim 
remaining under consideration in the application. There is no duty to submit infonmation which is not material 
to the patentability of any existing claim. The duty to disclosure all Information known to be material to 
patentability is deemed to be satisfied if ail Information known to be material to patentability of any claim 
issued in a patent was cited by the Office or submitted to the Office In the manner prescribed by §§1 .97(b)-(d) 
and 1 .98. However, no patent will be granted on an application In connection with which fraud on the Office 
was practiced or attempted or the duty of disclosure was violated through bad faith or intentional misconduct. 
The Office encourages applicants to carefully examine: 

(1) Prior art cited In search reports of a foreign patent office in a counterpart application, and 

(2) The closest information over which individuals associated with the filing or prosecution of a 
patent application believe any pending claim patentably defines, to make sure that any material information 
contained therein is disclosed to the Office. 

(b) Under this section, Information is material to patentability when it is not cumulative to 
information already of record or being made or record in the application, and 

(1) It establishes, by itself or in combination with other information, a prima facie case of 
unpatentability of a claim; or 

(2) It refutes, or is inconsistent with, a position the applicant takes in: 

(i) Opposing an argument of unpatentability reiled on by the Office, or 

(ii) Asserting an argument of patentability. 

A prima facie case of unpatentability is established when the infonnation compels a conclusion that a claim is 
unpatentable under the preponderance of evidence, burden-of-proof standard, giving each tenn in the claim 
its broadest reasonable construction consistent with the specification, and before any consideration is given to 
evidence which may be submitted in an attempt to establish a contrary conclusion of patentability. 

(c) Individuals associated with the filing or prosecution of a patent application within the 
meaning of this section are: 

(1 ) Each Inventor named in the application; 

(2) Each attorney or agent who prepares or prosecutes the application; and 

(3) Every other person who is substantively involved in the preparation or prosecution of the 
application and who is associated with the inventor, with the assignee or with anyone to whom there is an 
obligation to assign the application. 

(d) Individuals other than the attorney, agent or inventor may comply with this section by 
disclosing information to the attorney, agent, or Inventor. 
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